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CN| ' Abstract. With help of the Cramer-hke model, we give exact calcula- 

I tion of some probabilities concerning prime gaps. 

o 

1. Introduction 

f— ( . As well known, the Bertrand's postulate (1845) states that, for x > 1, al- 

^ . ways there exists a prime in interval (x, 2x). This postulate very quickly- five 

■ years later- became a theorem due to Russian mathematician P.L.Chebyshev 

(cf., e.g., [9, Theorem 9.2]). In 1930 Hoheisel[3] proved that, for x > xo{e), 
the interval {x,x + x"*^" 33500+'^] always contains a prime. After that there 
I were a large chain of improvements of the Hoheisel's result. Up to now, 

probably, the best known result belongs to Baker, Harman abd Pintz[l], 
! who showed that even the interval {x,x + x^'^'^^) contains a prime. Their 

! result is rather close to the best result which gives the Riemann hypothesis: 

Pn+i—Pn = 0{y/p^\npn) (cf. [4, p. 299]), but still very far from the Cramer's 



O 



X 



^ ■ 1937 conjecture which states that already the interval (x, x + {1 + e) In^ x] 

^ ' contains a prime for sufficiently large x. 

Everywhere below we understand that Pn is the n-th prime and P is the 
class of all increasing infinite sequences of primes. If A G P then we denote 
H ' A the event that prime p is in A. In particular, an important role in our 

constructions play the following sequences from P : A^"^' is the sequence 
of those primes pk, for which the interval {2pk,2pk^i) contains exactly i 
primes, i = 1,2,...; Ai is the sequence of those primes pk, for which the 
interval {2pk,2pk+i) contains at least i primes, i = 1,2, ... . So 

A = 5^^^'\ A = ^A'), etc. 

i>l i>2 



Let p be an odd prime. Let, furthermore, p„ < p/2 < Pn+i- According to 
the Bertrand's postulate, between p/2 and p there exists a prime. Therefore, 
Pn+i < P- Again, by the Bertrand's postulate, between p and 2p there exists 
a prime. More subtle question, that we study in this paper, is the following. 

Problem 1. Consider the sequence S of primes p possessing the property: if 
p/2 lies in the interval {pn, Pn+i) then there exists a prime in the interval 
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{p,2pn+i). With what probability a random prime q belongs to S (or the 
events does occur)? 

Two words about the structure of the paper. In Sections 2-5 and 8 we 
create the base for research Problem 1. In Section 6 we construct a sieve 
for selecting sequence S from all primes. In Section 7 we obtain a lower 
estimate for the probability of Problem 1. In Section 9 we prove a theorem 
on precise symmetry in the distribution of primes. Furthermore, in Section 
10 we obtain our main results. Finally, in Section 11 we research in a 
similar style a generalization of Problem 1 when 2 is replaced by arbitrary 
real number m > 1. 

2. Independent tests of large integers 

Consider the Cramer model in a little modified form (of. [13]). The 
principle, based on the fact that an odd number of size about n has two in 
In n chances of being prime, is this: 

The indicator function for the set of primes (that is, the function whose 
value at odd n is 1 or depending on whether n is prime or not) behaves 
roughly like a sequence of independent, Bernoulli random variable X{n) 
with parameters 2/\nn{n > 9). In other words, for n > 9, the random 
variable X{n) takes the value 1 (n is 'prime') with probability 2/ Inn, and 
X{n) takes the value (n is 'composite') with probability 1 — 2/ Inn. For 
completeness, let us set X{1) = 0,X(3) = 1,X(5) = 1,X(7) = 1. 

As noticed Soundararajan [13], "this must be taken with a liberal dose 
of salt: a number is either prime or composite; probability does not enter 
the picture! Nevertheless, the Cramer model is very effective in predicting 
answers." Thus the Cramer approach consists of a possibility of application 
of his model to the prediction of the " usual" probabihty of an event A (we 
are writing P(^)). Let us use the Cramer model to predict, for large k, the 
probability of the event that the interval {2pk, 2pfe+i) is free from primes. 
This probability is: 

2 2 2 

~ ln(2pifc + l)^^^ ~ ln(2pfc + 3)^'"^^ ~ ln(2pfe+i - 1) 
Therefore, the probability of the event Ai{k) that Pk is in sequence Ai e P, 
i.e. that the interval {2pk, 2pk+i) contains at least one prime, is 
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If it is known, that the interval {2pk, 2pfe+i) contains already a prime v, 
what is the probability that this interval is free from the different from v 
primes? If ^; = 2pk + 2i + 1, < i < Pk+i — 2pk — 1, then this probability 
is: 

2 



ln(2pfc + l)^ ^ ln(2pfe + 2i-l) 
2 , , 2 



\n{2pk + 2t + 3)''"' ln(2pfc+i-l 
Therefore, we have 

2 2 
ln(2pfc + l)^"""^^ ~ ln(2pfc + 2i - 1) 



P^kM^ik)) ^ 1 - (1 - , ,J -(1 - , 



ln(2pfc + 2i + 3)''"' ln(2pjt+i-l)'' 
Now we find 

'^^ ~ ln(2pfe + 2i- 1)^^^ ~ ln(2pfe + 2i + 3)^'"^^ ~ ln(2pfe+i - 1)^' 

2 

^ ^ ln(2pfe+i + 2i + l)^^~ 

i.e. 



P^iW(A(A;)) = P(A(A;)) + 0(l/lnA;). 

This means that 

(2.1) P^i(A)=P(^i). 
Multiplying (2.1) by P(^i), we have 

P(A)P.A,(^2)=P'(A) 

and since A1A2 — A2, then 

(2.2) P(A) = P2(A). 

Furthermore, if it is known, that the interval {2pk, 2pk^i) contains already 
two primes u < v, what is the probability that this interval is free from the 
different from u and v primes? Let u — 2pk + 2i + 1, v — 2p^. + 2_7 + 1, < 
i < j < Pfe+i — 2pfc — 1. Suppose that 2i+3 < 2j — 1 (the cases 2i+3 — 2j — l, 
and 2i + 3 = 2j + 1 are considered quite analogously) . Then this probability 
is: 
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ln{2pk + l)^"'^^ ln(2pfc + 2i-l)^' 
2 2 

~ ln(2pfe + 2i + 3)^'"^^ ~ \ii{2pk + 2j-iy 
2 2 

~ ln(2pfe + 2j + 3)^-^^ ~ ln(2p,+i-l)^" 
Therefore, denoting the event Aslk) that is in sequence ^43, we have 



ln(2pfc + l)' ' ln(2pfc + 2i - 1) ■ 

2 2 

~ ln(2pfe + 2i + 3)^'"^^ ~ ln(2pfc + 2j-l)^' 
2 , , 2 . 

•(l-Tr7T^:-^T-^)-(l- 



ln(2pfc + 2j + 3)^'"^ ln(2pfe+i-l)^ 
and again we find 

^MkM^ik)) - P(A(fc)) ^ (1 - i^^2p, + l) ^ ■ - 
2 2 
~ ln(2pfe + 2i - 1)'"^^ ~ ln(2pfe + 2i + 3)'''" 



ln(2pfe + 2j + 3)''"' ln(2pfe+i-l)^ 
~ ~ ln(2p,+i + 2z + l)^^^ ~ ln(2pfc+i + 2j + l)^^ 



ln(2pfe+i + 2i + 1) ln(2pfc+i + 2j + 1) 



ln(2pfe+i + 2i + 1) ln(2pfe+i + 2j + 1) ' 
Thus together with (2.1), (2.2) we have 

(2.3) P^,(A) = P(A). 
Multiplying (2.3) by P(A), we have 

P(A)P^,(A)=P(A)P(A) 
and since A2A3 — A3, then using (2.2) we find 

(2.4) P(A) = P3(A). 
Note also, that 

P(A)P^i(A) = P(AA) = P(A) = P'(A) 

and thus 

(2.5) P^,(A) = P'(A). 
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Continuing these arguments, and noticing that 

P(^W) = P(A)-P(A-i), 

we obtain the following results. 

Proposition 1. For every integer h >2, we have 

P(A) = P"(A); 

p(A'')) = (i-P(A))P^(A). 
P^,(^W) = (i-P(A))P'-'(A). 

Let A e P. The primes from A we call A— primes. Let A has the counting 
function ttaIx) of its terms not exceeding x and suppose that there exists 
the limit 

(2.6) P{A) := hm 

n-»oo Tr[n) 

By a Cramer-like principle, the indicator function for the set of A— primes 
respectively the set of all primes (that is, the function whose value at prime n 
is 1 or depending on whether Pn is A— prime or not) behaves roughly like a 
sequence of independent, Bernoulli random variable X^(n) with parameter 
P{A). In other words, the random variable X^^n) takes the value 1 (p„ is 
A— prime) with probability P{A), and Xyi(n) takes the value (p„ is not 
A— prime) with probability 1 — P(^). Therefore, (2.3) one can consider as 
the equality 

(2.7) P{A) = P{A), 

where P{A) is the probability of the event that a large random prime p is 
^4— prime. 

Example 1. Let A & F be the sequence of primes from the arithmetic 
progression {an + 6}n>o with relatively prime integers a and b. 

It is well known that in this case 7r^(a;) ~ 7r(a;)/(/9(a), as a; — > oo, where 
(p{x) is the Euler's totient function. Thus in this case we have p{A) = 
l/^{a). 

Remark 1. If sequence A e P contains a subsequence A* for which F{A*) 
exists but it is unknown whether does exist P{A), then we use the notion of 
"lower probability" {P{A)) — P{A)) for estimate of the form 
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P(^) = P(A] := liminf > Urn = P(^*). 

n^oo n[n) n^oo 7r(n) 

3. Equivalence of two conditions for odd primes 

Consider the following two conditions for primes: 

Condition 1. Let p — Pn, with n > 1. Then all integers {p + l)/2, {p + 
3)/2, {pn+i — l)/2 are composite numbers. 

Condition 2. Let, for an odd prime p, we have Pm < p/2 < Pm+i- Then 
the interval {p, 2p^_|_i) contains a prime. 

Lemma 1. Conditions 1 and 2 are equivalent. 

Proof. If Condition 1 is valid, then Pm+i > ipn+i ~ l)/2, i-e. Pm+i ^ 
(Pn+i + l)/2- Thus 2pm+i > Pn+i > Pn — P, and Condition 2 is valid; 
conversely, if Condition 2 satisfies, i.e. Pm+i > p/2 and 2p^+i > pn+i > 
p = Pn- If k is the least positive integer, such that pm < Pn/2 < {pn + 
k)/2 < {pn+i — l)/2 and (p„ + k)/2 is prime, then Pm+i = {Pn + k)/2 and 
Pn+i — ^ > Pn + k = 2pm+i > Pn+1- Contradiction shows that Condition 1 
is valid. ■ 

4. Ramanujan primes 

In 1919 S. Ramanujan [7]-[8] unexpectedly gave a new short and elegant 
proof of the Bertrand's postulate. In his proof appeared a sequence of 
primes 

(4.1) 2, 11, 17, 29, 41, 47, 59, 67, 71, 97, 101, 107, 127, 149, 151, 167, ... 

For a long time, this important sequence was not presented in the Sloane's 
OEIS [9]. Only in 2005 J. Sondow pubhshed it in OEIS (sequence A104272). 

Definition 1. (J. Sondow[10\)For n > 1, the nth Ramanujan prime is 
the smallest positive integer (Rn) with the property that if x > Rn, then 
7r{x) — 7r{x/2) > n. 

In [11], J. Sondow obtained some estimates for i?„ and, in particular, 
proved that, for every n > 1, Rn > P2n- Further, he proved that for n — > 
oo, i?n ~ P2n- From this, denoting e P the sequence of the Ramanujan 
primes, we have Rt,ji(x) ~ 2'KR{x)\n.'KR{x). Since R-^j^ix) < x < R^rj^^^^+i, 
then X ~ P2tvr{x) ~ 27rij(x) In 71^(2;), as x — > 00, and we conclude that 

(4.2) nnix) ~ or F{R) = 1/2. 
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It is interesting that quite recently S. Laishram (see [10], comments to 
A 1042 72) has proved a Sondow conjectural inequality Rn < P3n for every 
positive n. 

5. RAMANUJAN PRIMES SATISFY CONDITIONS 1 AND 2 

Lemma 2. If p is an odd Ramanujan prime, then Conditions 1 and 2 
satisfy. 

Proof. In view of Lemma 1, it is sufficient to prove that Condition 1 
satisfies. If Condition 1 does not satisfy, then suppose that Pm = Rn < Pm+i 
and k is the least positive integer, such that q = {pm + k)/2 is prime not 
more than {pm+i — l)/2. Thus 

(5.1) Rn = Pra < 2q < p^+l - 1. 

From Definition 1 it follows (cf.[12]) that, Rn — 1 is the maximal integer for 
which the equality 

(5.2) Tr{Rn - 1) - 7r{{Rn - l)/2) = n - 1 

holds. However, according to (5.1), 7r{2q) — 7r{Rn — 1) + 1 and in view if 
the minimality of the prime q, in the interval {{Rn — 1)/2,Q') there are not 
any prime. Thus 7r(g) = 7r((i?„ — l)/2) + 1 and 

7r(2?) - 7r(g) = 7r(i?„ - 1) - 7r((i?„ - l)/2) = n - 1. 

Since, by (5.1), 2q > R^, then this contradicts to the property of the maxi- 
mality of Rn in (4) . ■ 

Note that, there are non- Ramanujan primes which satisfy Conditions 
1,2. We call them pseudo-Ramanujan primes, denoting the sequence of 
such primes R*. The first i?*— primes are: 

(5.3) 109, 137, 191, 197, 283, 521, ... 

Definition 2. We call a prime p an R— prime if p satisfies Condition 1 
(or, equivalently. Condition 2). 

Thus R— prime is either Ramanujan or pseudo-Ramanujan prime. Then 
in Problem 1 

(5.4) ^ = R. 
Give a simple criterion for R— primes. 

Proposition 2. p„ is R-prime if and only if 7r{^) — 7r(^^). 
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Proof. 1) Let 7r(^) = 7r(^) is valid. From this it follows that if < 
p„/2 < pk+i, then between p„/2 andp„+i/2 there are not exist primes. Thus 
Pn+i/2 < pk+i as well. Therefore, we have 2pk < Pn < Pn+i < '^Pk+i, i-e. Pn 
is R-prime. Conversely, if p„ is R-prime, then 2pk < Pn < Pn+i < ^Pk+i, 
and 7r(^) = 7r(^) is valid. ■ 

6. A SIEVE FOR SELECTION R-PRIMES FROM ALL PRIMES 

In this section we build a sieve for selection R— primes from all primes. 
Recall that the Bertrand sequence {b{n)} is defined as 6(1) = 2, and, for 
n > 2, b{n) is the largest prime less than 2b{n — 1) (see A006992 in [10]): 

(6.1) 2,3,5,7,13,23,43,... 
Put 

(6.2) Bi = {6«(n)} = {b{n)}. 

Further we build sequences B2 = {b^'^\n)}, B3 = {b'^^^n)}, ... according the 
following inductive rule: if we have sequences Bi, B^-i, let us consider 
the minimal prime p^ > 

^ Dill Bi. Then the sequence {b'^^\n)} is defined 
as = p'^^\ and, for n > 2, U^\n) is the largest prime less than 

2b^''\n — 1). So, we obtain consequently: 

(6.3) ^2 = {11,19,37,73,...} 

(6.4) S3 = {17,31,61,113,...} 

(6.5) 53 = {29,53, 103, 199,...} 
etc., such that, putting p^^^ — 2, we obtain the sequence 

(6.6) {p^*'^}fc>i = {2, 11, 17, 29, 41, 47, 59, 67, 71, 97, 101, 107, 109, 127, ...} 

Sequence (6.6) coincides with sequence (4.1) of the Ramanujan primes up 
to the 12-th term, but the 13-th term of this sequence is 109 which is the 
first term of sequence (5.3) of the pseudo- Ramanujan primes. 

Theorem 1. For n >1, we have 

(6.7) = R„ 
where R„ is the n-th 'R,— prime. 

Proof. The least omitted prime in (6.1) is p*-^-* = 11 = R2; the least 
omitted prime in the union of (6.2) and (6.3) is p^^^ = 17 = R3. We use the 
induction. Let we have already built primes 

pW = 2,p(3),...,p(-l)=R^_^. 



SOME PROBABILITIES CONCERNING PRIME GAPS 



9 



Let q be the least prime which is omitted in the union IJ"^/ -Bj, such that 
g/2 is in interval {pm,Pm+i)- According to our algorithm, q which is dropped 
should not be the largest prime in the interval (p^+i, 2pm+i)- Then there 
are primes in the interval q, 2pm+i)] let r be one of them. Then we have 
2pm < q < r < 2pm+i- This means that q, in view of its minimality between 
the dropping primes more than R„_i = p^"~^\ is the least R— prime more 
than Rn-i and the least prime of the form p^''^ more than p^'"~^\ Therefore, 

Unfortunately the research of this sieve seems much more difficult than 
the research of the Eratosthenes one for primes. For example, the following 
question remains open. 

Problem 2. With help of the sieve of Theorem 1 to find a formula for the 
counting function of 'R,— primes not exceeding x. 

Therefore, we choose another way. 

7. Lower estimate of probability of Problem 1 

We start with the following result. For generahty, we use the designations 
of Remark 1. 

Lemma 3. 

P(R) > i 

Proof. Using (3), we have 

P(R) > lim„_oo7ri?(n)/7r(n) = 1/2.B 

D. Bercnd [2] gave another very elegant proof of this lemma. 

Second proof of Lemma 3. We saw that if the interval {2pm,'2pm+i) 
with odd Pm contains a prime p, then the interval {p, 2pm+i) contains in 
turn a prime if and only if p is an R-prime. Let n > 7. In the range from 7 
up to n there are 7r(n) — 3 primes. Put 

(7.1) h = h{n) = 7r(n/2) - 2. 

Then Ph+2 ^ n/2 and interval {ph+2,n/2] is free from primes. Look at h 
intervals: 

(7.2) (2p2, 2ps), (2p3, 2p4), {2ph+i, 2p^+2). 

Our 7r(n) — 3 primes are somehow distributed in these h intervals. Suppose 
k — k{n) of these intervals contain at least one prime and h — k contain 
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no primes. Then for exactly k primes there is no primes between them 
and the next 2pj, and for the other 7r(n) — 3 — A; there is. Hence, among 
7i{n) — 3 primes exactly n{n) — 3 — k are R-primes and exactly k non-RPR- 
primes. Therefore, since k{ri) < h{n) < T:{n/2), then for the desired lower 
probability that there is a prime we have: 

(7.3) P(R) = ltoinf„_^si!iL = ^i^^ji!!l_m > 1/2. 



Remark 2. One cannot confuse H-primes and those primes Pn for which 
the interval (2p„, 2pn+i) contains an R-prime (R* -primes). It is easy to 
see that P(R*) = P(R)P(A)- 

8. A SYMMETRICAL CASE OF THE LEFT INTERVALS 

It is clear that for the symmetrical problem of the existence a prime in 
the left interval (2p„,p) (for the same condition p„ < p/2 < Pn+i) we have 
similar results. Indeed, now in our construction the role of the Ramamijan 
primes play other primes which appear in OEIS [10] earlier (2003) than the 
Ramanujan primes due to E. Labos (see sequence A080359): 

(8.1) 2, 3, 13, 19, 31, 43, 53, 61, 71, 73, 101, 103, 109, 113, 139, 157, 173, ... 

Definition 3. (cf. [9, A080359]) For n > 1, the nth Labos prime is the 
smallest positive integer (Ln) for which n{Ln) — 7r(L„/2) = n. 

The sequence (L) of such primes we call the Labos primes. Note that, 
since ([11]) 

(8.2) 7r{Rn) - 7r{Rn/2) = n, 
then, by the Definition 3, we have 

(8.3) Ln < Rn. 

As in Section 3, one can prove the equivalence of the following conditions 
on primes: 

Condition 3. Let p ~ Pn with n > 3. Then all integers {p — l)/2, {p — 
3)/2, (pn-i + l)/2 are composite numbers. 

Condition 4. Let Pm < p/2 < Pm+i- Then the interval {2p^, p) contains 
a prime. 
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Furthermore, by the same way as for Lemma 2, one can prove that if 
p is a Labos prime, then Conditions 3 and 4 satisfy. But again there are 
non-Labos primes which satisfy Conditions 3,4. We call them pseudo-Labos 
primes, or L*-primes. The first terms of sequence L* of such primes are: 

(8.4) 131, 151, 229, 233, 311, 571, ... 

Definition 4. We call a prime p a L-prime if p satisfies Condition 3 (or, 
equivalently, Condition 4). 

Prom the above it follows that a L-prime is either Labos or pseudo-Labos 
prime. Besides, quite analogously to Proposition 2 we obtain the following 
criterium for L-primes. 

Proposition 3. Pn is L-prime if and only if tt{^^^) = 7r(^). 

Suppose that the probability exists. Consider now the probabil- 

ity P(iS*) of the event S* that the left interval {2pn,p) contains a prime. 
From the symmetry ( which is in the full concordance with the structure 
of the second proof of Lemma 3) we should conclude that P{S) = P{S*). 
Note that for the L-primcs one can build a sieve with help of the Sloane's 
primes (see A055496 [10]) and the corresponding generalizations of them 
(cf. constructing in Section 6). 

9. A THEOREM ON PRECISE SYMMETRY IN DISTRIBUTION OF PRIMES 

AND PROOF OF THEOREM 2 

Now we prove a much stronger statement about the symmetry, which 
connected with the mutual behaviors of sequences R and L, which satisfy 
to Conditions 1,2 and 3,4 correspondingly. 

Theorem 2. Let R„ (L„) denote the n-th term of the sequence R (L). 
Then we have 

(9.1) Ri < Li < R2 < L2 < ... < Rn < L„ < ... 

Proof. It is clear that the intervals of considered form, containing not 
more than one prime, contain neither R-primes nor L-primes. Moving such 
intervals, consider the first from the remaining ones. The first its prime is 
an R-prime (Ri). If it has only two primes, then the second prime is an 
L-prime (Li), and we see that (Ri) < (Li); on the other hand if it has k 
primes, then beginning with the second one and up to the (/c — l)-th we have 
RL-primes, i.e. primes which are simultaneously R-primes and L-primes. 
Thus, taking into account that the last prime is only L-prime , we have 
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Ri < Li = R2 = L2 = R3 = ... = Lfc 1 = Rfe 1 < Lfc. 
The second remaining interval begins with an R-prime and the process re- 
peats. ■ 

It is interesting that this property, generally speaking, does not satisfy for 
proper Ramanujan and Labos primes, and the pseudo-Ramanujan and 
pseudo-Labos primes appear precisely in those places when this property 
of the enveloping is broken. 

In connection with the considered problem and the corresponding "left" 
problem, it is natural to consider the following classification of primes: two 
first primes 2,3 form a separate set of primes; if p > 5 is a RL-prime, then 
we call p a right prime; if p > 5 is a LR-primc then we call p a left prime, 
while RL-primes we call the central primes . Finally, the rest primes it is 
natural to call isolated primes . 

10. Solution of Problem 1 and calculating some close 

probabilities 

Greg Martin [5] conjectured that P(R) —2/3 and proposed the following 
heuristic arguments for that: "Imagine the following process: start from 
p and examine the numbers p + l,p + 2, ... in turn. If the number we're 
examining is odd, check if it's a prime: if so, we "win" . If the number we're 
examining is twice an odd number (that is, 2 (mod 4)), check if it's twice a 
prime: if so, we "lose" . In this way we "win" if and only if there is a prime 
in the interval (p, 2p„+i), since we either find such a prime when we "win" 
or else detect the endpoint 2p„+i, when we "lose". 

Now if the primes were distributed totally randomly, then the probabil- 
ity of each odd number being prime would be the same(roughly 1/lnp), 
while the probability of a 2 (mod 4) number being twice a prime would be 
roughly l/ln{p/2), which for p large is about the same as 1/lnp. However, in 
every block of 4 consecutive integers, we have two odd numbers that might 
be prime and only one 2 (mod 4) number that might be twice a prime. 
Therefore we expect that we "win" twice as often as we "lose", since the 
placement of primes should behave statistically randomly in the limit; in 
other words, we expect to "win" 2/3 of the time." His computions what 
happens for p among the first million primes show that the probability of 
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"we win" has a steadily increasing trend as p increases, and among 
the first milhon primes about 61.2% of them have a prime in the inter- 
val (p,2p„+i). 

Nevertheless, now we show that -P(R) is some less than 2/3. 
Put 

(10.1) A = P(A). 
We need three lemmas. 

Lemma 4. 

(10.2) A = 2(l-P(5)). 

Proof. Note that in the terms of the second proof of Lemma 3 we have 

. 7rAi(n) k{n) 
A = lim„_^oo — = lim„^oo 



7r(n) h{n) 
and, moreover, from this proof, taking into account that h{n) ~ 7r(n)/2, we 
find 

Aj ( ) 

A/2 = lim^^oo— = lim„^oo(7r(n) - 7rs{n))/7r{n) = 1 - P{S). ■ 
7r[n) 

CorollEiry 1. We have 

(10.3) P{S) = P(R) = 1 - ^. 
On the other hand, we prove the following. 

Lemma 5. The desired probability is 

(10.4) P(R) = l + i^ln(l-A). 

A 

Proof. Remove the intervals of the form (2p„, 2pn+i) which contain no 
primes. Let a random prime p lies in interval (2p„, 2pn+i)- By Proposition 
1, the conditional probability of the event that interval (2p„, 2p„+i) con- 
tains exactly k primes in the condition that it already contains at least one 
prime equals to 

(10.5) P^,(^«) = (l-A)A'=-\ fc = 2,3,... 

Note that, in interval of the form {2pn, 2pn+i) every prime, except of the 
last prime, is R-prime. Therefore, the desired probability is 
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k>2 

k>2 

Comparing (10.3) and (10.4), we obtain the following equation for A : 

(10.6) (i_A)ln(l-A) = -^. 
Lemma 6. 

(10.7) P(RL) =2(1- A). 

Proof. Indeed, the event A; > 3, contributes exactly A; — 2 equalities 

in (9.1), i.e. from k primes we have exactly k — 2 central primes. Therefore, 
as in proof of the previous lemma, we have 

P(RL) = (1-A)^^A'=-, 

fe>3 

and we easily follow that 

P(RL) = 2 - A + 2^^ ln(l - A). 

A 

Now, using (10.6), we obtain the lemma. ■ 

Using Corollary 1 and Lemma 6, we find the right (left) primes probability 

is 

P(RL) = P(LR) = P(R) - P(RL) = 1 - ^ - 2(1 - A) = ^A - 1. 
Finally, if I denotes the sequence of isolated primes then 
P(I) = 1 - P(RL) - 2P(RL) = 1 - 2(1 - A) - 2(^A - 1) = 1 - A. 
Thus we obtain the following results. 
Theorem 3. 

P(5) = P(R) = 1 - ^, 

P(RL) = P(LR) = - 1, 
P(RL) =2(1- A),P(I) = 1- A. 
where A 0.8010 is only positive root of equation (10.6). 

Thus we have 
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P{S) = P(R) ^ 0.5995, P(Ai) « 0.8010; 
P(RL) = P(LR) ^ 0.2015, P(RL) ^ 0.3980, P(I) ^ 0.1990. 



Note that, according to Remark 2, P(R*) = P(R)P(Ai) ^ 0.4802. It is 
interesting also to note that the proportion of Ramanujan primes among R- 
primes is approximately 0.8340. Finally note that, by proof of Proposition 
1, we see that a good numerical confirmation we expect to get for sufficiently 
large Inn. Therefore, a Martin's numerical result 0.612 for n — 10^ when 
Inn 13.81, we can accept as a very good confirmation of P(R) ~ 0.5995 
with error a little more than 2%. 

11. A GENERALIZATION 

In this section we consider a natural generalization of Problem 1 and the 
corresponding "left" problem. 

Problem 3. Given a realm > 1, consider the sequence Sm of primes p 

possessing the property: ifp/m lies in the interval (pn, Pn+i) {{Pn-i, Pn)) 
then there exists a prime in the interval (p, mpn+i) ((mp„_i,p)). With what 
probability a random prime q belongs to Sm{S^)l 

To study this problem, we introduce a natural generalization of Ramanu- 
jan primes. 

Definition 5. For real m > 1, we call a Ramanujan m— prime Rt^ the 
smallest integer with the property that ifx > R^\ then t:{x) —^{x/m) > n. 

It is easy to see (cf. [11]) that is indeed a prime. Moreover, as in 
[11], one can prove that 



as n tends to the infinity. Denoting Rm{& P) the sequence of m— Ramanujan 
primes, we have (cf. (4.2)) 



Consider the corresponding "m-conditions" on primes. 

Condition 5. Let p = Pn, n > 1. Then the interval {\{p+l)/m\, l_(p„+i — 
1 ) /mj ) is free from primes. 

Condition 6. Let, for an odd prime p, we have Pn < p/m < Pn+i- Then 
the interval (p, mpn+i) contains a prime. 




P{{m/{m~-l))n) 



(11.1) 



7r^p{x) - (1 - l/m)7r(x) or P(7e'") = 1 - 1/m. 
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The following two lemmas are proved by the same way as Lemmas 1 and 

2. 

Lemma 7. Conditions 3, 4 are equivalent. 

Lemma 8. If p is an m-Ramanujan prime, then Condition 5 (or, equiva- 
lently. Condition 6) satisfies. 

Some later we prove the following statement. 

Proposition 4. For every m > 1 there exists an infinite sequence of nonm- 
Ramanujan primes which satisfy Condition 6. 

Such primes we call pseudo-m-Ramanujan primes. Since we cannot ob- 
tain empirically even the first pseudo-m-Ramanujan primes for every m > 1, 
then, in connection with this, it is interesting to study the following prob- 
lem. 

Problem 4. For every m > 1 to estimate the smallest pseudo-m-Ramanujan 
prime. 

Definition 6. We call a prime p an m-R-prime ifp satisfies to Condition 
6. 

Note that, as in Section 6, we could construct a sieve for selecting m- 
R-primes from all primes, using a Bertrand-like sequences (cf. (6.2)- 
(6.5)). The following lemma, as lemma 3, is proved by two ways. The 
second proof with the Berend's idea is especially important and we give it 
entirely. 

Lemma 9. We have 

P{Sm) > 1 - -. 

m 

Second proof. Choose of the minimal prime p — pt{m) which more than 
3m. Now in the range from pt{m) up to n there are 7r(n) — 7r(3m) primes. 
Put 

(11.2) km ^ hm{n) ^ 7r{n/m) -2. 

Then Phm+2 <n/m and interval {ph^j^2-in/m\ is free from primes. Further- 
more, considering intervals 

(11.3) (mp2, mps), (mp3, mp4), •-, (mp^^+i, mp^^+s). 

Our 7r(n) — 7r(3m) primes are somehow distributed in these km intervals. 
Suppose km = kfn{n) of these intervals contain at least one prime and 
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hm — km contain no primes. Tlien for exactly km primes there is no primes 
between them and the next mpj, and for the other 7r(n) — 7r(3m) — km there 
is. Hence, among 7r(n) — 7r(3m) primes exactly n{n) — n{3m) — km are m-R- 
primes and exactly km non-m-R-primes. Therefore, since km{n) < hm{n) < 
7r(n/m), then for the desired lower probability, that there is a prime, we 
have: 

P(5^)=liminf„_ "'^-^''^ 



7r(n) — 7r(3m) 



11.4 hmmf^^oo ^ \ ^ > liminf„_oo ^ , , ' = 1 - 

7r(n) 7r(n) 



Let Ai^m G P be the sequence of primes {pn^} for which every interval 
{mpni^^mpn^j^i) contains a prime. Then in the terms of the second proof of 
Lemma 9 we have 

7r{n) hm{n) 
and, moreover, from this proof, taking into account that hm{n) ~ Tr{n)/'m, 
we find 

P(Ai,m) = mhm„^oo X = mlim„^oo(7r(n)-7r^i^(n))/7r(n) = m(l-P(5^)). 

7r(nj 

Therefore, P(^i,m) exists if and only if P{Srn) exists, and we have 
(11.5) P{Ai,m) = m{l - F{Sm)). 

Note that quite analogously, as in Section 9, one can introduce generalized 
m-Labos primes and m-L-primes, that is the union of m-Labos primes and 
pseudo-m-Labos primes. 

Now, by the same way as in Section 9, we prove the following theorem. 

Theorem 4. For every real m > 1 we have 

P{Sm) = P(RJ = 1 - ^, 

m 

P(RmLm) = P(LmRm) = (1 H — 1, 

m 

2 

P(R^L^) = 2 — (IH )A^, P{Im) = 1 — ^m, 

m 

where q^, is only positive root of equation 

A ^ 

(1 - Am) ln(l - Xm) = —■ 

m 
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It is clear, why P(Rm) and P(R,mlim) tend to 1, as m — oo, while 
P(R^Lm) and P(Im) tend to 0. 

Remark 3. (On the singularity value m — 1). By Proposition 1, a numer- 
ical confirmation with error less than p requires a choice Inn > Nm{p)- It 
is natural to conjecture that Nm{p) has a form N„i{p) = ^^rf^i such that 
for m = 1 a confirmation will never come. On the other hand, it is natural 
conjecture that, for m > 2, Cm < C2- 

Proof of Proposition 4. For a fixed m > 1, distinguish two cases: 

1) Limit (2.6) for sequence A — exists. In this case, since P^^ {TZ^'^^) < 1, 
the theorem is evident. 

2) Limit (2.6) for sequence A = Sm does not exist. Now, if to suppose 
that there exists not more than a finite set of non— m— Ramanujan primes 
which satisfy Condition 6, then, using (11.1) wc have 

But this means that limit (2.6) for sequence A — S^, exists which contra- 
dicts to the condition. ■ 
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